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The present invention provides a system for serving information data such as video data to one or more users, comprising: one or 
more storage medium units for storing data of said information data; one or more end devices for receipt of said information data by the 
user, managing means for managing distribution of said data to said end device, the managing means being capable of receiving demand 
data' from said user and related to data selected by the user in the end device, and which managing means output distribution control data 
including channel information of the selected information data and routs information from the end device; and at least one ATM switch for 
connecting the storage medium unit, the end device and the managing means, and for routing the data from the storage medium unit and 
the distribution control data from the managing means. 
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A SYSTEM FOR INFORMATION ON DEMAND 

Conventional cable tv systems deliver video data 
from a distribution company through a cable to monitors of a 
number of viewers. Although nowadays many programs are 
distributed through many channels by each cable tv company, 
5 the user or viewer has to wait until the desired program is 
started and transmitted through a selected channel. 

Recently, also interactive video systems have been 
proposed. In such interactive video system a viewer can 
chose a desired movie to be displayed on the monitor of 
10 said viewer. In such video-on-demand system a direct 
connection to the monitor or end device of a user is 
established, whereafter a demanded movie can be viewed by 

the end user. 

In this known system it is however virtually 

15 impossible to upscale the system after it has been 

established e.g. by a distribution company. When the number 

of members for such a system increases and the number of 

demanded videos is increased, a new interactive video system 

has to be built. 
2 0 The present invention provides a system for 

serving information data to one or more end devices of one 

or more users, comprising: 

- one or more storage medium units for storing 

information data; 
5 - managing means for managing distribution of the 

information data to any one of the end devices, wherein the 
managing means receive demand data relating to information 
data selected by the user through his device, and wherein 
the managing means output distribution control data 
10 including channel information of the selected information 
data and routing information for said end device; and 

- routing means for connecting the storage medium 
unit to the end device, and for routing the information data 
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from the storage medium unit and the distribution control 
data from the managing means. 

This system according to the present invention 
provides a sort of platform and can operatively be connected 
5 to an end user through a public network, can operate as a 
stand alone system operatively connected to end devices, in 
which latter case the system according to the present 
invention is also provided with navigation devices for 
presenting possible choices for an end user entering the 
10 system* 

Preferably the routing means comprise at least one 
ATM switch. The basics and standards of ATM (Asynchronous 
Transfer Mode) are laid down in recommendations 1.150 and 
1.327 as published in March 1993 by the International 

15 Telecommunication Union. ATM is generally used for 

addressing a specific packet-oriented transfer mode which 
uses asynchronous time division multiplexing techniques. The 
multiplexed information flow is organized into blocks of 
fixed size, where said blocks are referred to as cells. A 

20 cell consists of an information field and a header. The 

primary role of the header is to identify cells belonging to 
the same virtual channel within the asynchronous time 

division multiplex. 

Preferably said information data is video and/or 

2 5 audio data although the present invention is not limited to 

this application. A system according to the present 
invention may also comprise applications for video-games, 
library functions, databanks etc., although a first 
promising application field relates to video on demand 

3 0 services. 

In case the information server system according to 
the present invention is connected to a public network, the 
demand data preferably includes a public address to be 
assigned to the selected information data. 
3 5 Preferably the managing means provide program data 

for information retrieval to the end device, so that an end 
device will be downloaded with such program data from the 
system. This feature provides the additional advantage that 
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the end device only needs to include very little software 
for starting up purposes etc. 

Although in a small scale configuration, such as 
in an hotel accommodation or to like, the information 
5 services system according to the present invention may 
comprise only one storage medium unit (and even one end 
device) , the system according to the present invention 
preferably comprises at least one second storage medium 
unit. In such a case the managing means comprise a table for 

10 storing data representing information data allocation to the 
first and second storage medium unit on basis of demand data 
from an end device. In this way the managing means manage 
the switching of the ATM switch for establishing virtual 
channels between the end device and the storage medium unit. 

15 Preferably the storage medium unit according to 

the present invention comprises; 

- memory means for storing video and/ or audio 

data ; 

- table means for memorizing data representing a 
2 0 relationship between the routing information and the video 

and/or audio data stored in the storage means; 

- program memory means for storing program data 
for control of the operation of the storage medium unit; 

- control means for controlling the memory means, 

2 5 the table means and the program memory means according to 

program data and for outputting one or more control signals 
to the end device; and 

- at least one interface for transmitting the 
video and/ or audio data with the routing information and a 

3 0 control signal in the form of one or more packets to the 

routing means and for receiving program data for operation 
of the storage medium unit in the form of one or more 
packets from the routing means . The memory means can 
comprise a magneto-optical (MO) disc or hard disc which is 
3 5 more agile than a MO disk. Also, preferably the routing 

information is supplied to the ATM interface of the storage 
medium unit. 
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Preferably the information server system in a 
video and/or audio data application is capable of providing 
still mode, fast forwards mode, reverse mode, fast reverse 
mode as in VCR (video cassette recorder) and a mosaic mode 

■I 

5 operation, 

4 

To prevent time delay even in less agile memory 
means of the storage medium unit, preferably video and/or 
audio data is divided in a predetermined number of data 
groups arranged in a sequence different from the original 
10 sequence. 

Further details, features and advantages of the 
present invention will be described in the following 
referring to the next drawings with shell diagrammatic 
representations of embodiments of the present invention, and 
15 wherein 

Fig. 1 is a representation of an entire system for 

information on demand; 

Fig. 2 is a representation of a first embodiment 

of a storage medium unit; 
2 0 Fig. 3 is a representation of a second embodiment 

of a storage medium unit; 

Fig. 4 is a schematic representation of control 
and data flow in the storage medium unit shown in Fig. 2 and 
3; 

2 5 Fig. 5 is a representation of a third embodiment 

of a storage medium unit; 

Fig. 6 is a representation of a storage medium 
unit corresponding to the storage medium unit shown in 
Fig. 2, with a resulting flow of data groups; 

3 0 Fig. 7 is a diagram of the timing of an ATM 

interface in the storage medium unit; 

Fig. 8 is a representation of an embodiment of the 
navigation system shown in Fig. 1; 

Fig. 9 is a representation of an embodiment of the 

3 5 end user device shown in Fig. 1; 

Fig. 10 is a representation of an embodiment of 

the system manager shown in Fig. 1; 
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Fig. 11 is a diagram showing basic reproducing 
functions with staggered recording; 

Fig. 12 is a diagram showing a mosaic menu functi- 
on ; 

5 Figs. 13, 14 and 14A show respective record 

formats of record tracks on a MO disc; 

Fig. 15 shows a representation of reproduction of 
data recorded in a staggered format according to Fig. 14; 

Fig. 16 shows an example of multicasting; 
10 Fig. 17 is a diagram of an example of a sequence 

of communication steps in a system according to the present 

invention; and 

Fig. 18 is a diagram of another example of a 
sequence of communication steps in a preferred embodiment of 
15 the system according to the present invention. 

The following description in which reference is 
made to the figures, describes a combination of hardware and 
software; it should be understood that some hardware 
components may be combined into a single hardware component 
2 0 such as a CPU where functions are time multiplexed. It 
should also be understood that connections between logic 
(software) units can be more complex than is shown 
schematically in the figures. 

Fig. 1 shows an entire configuration of a 

2 5 preferred embodiment of an interactive communication system 

according to the present invention, comprising, : an ATM 
switch 1 (as example only: ForeRunner^" ASX-2 00 of Fore 
Systems Inc., Warrendale, Pennsylvania, USA) ; storage 
medium units 20 (SMU) ; end devices 40; a system manager 60 

3 0 and navigation devices 30. ATM switch 1 connects the storage 

medium units 20, the end devices 40, the system manager 60 
and the navigation devices 3 0 to each other, selectively, by 
using virtual channel connections and data is transferred to 
and from these components in a form of ATM packets 
3 5 consisting of a 5 byte cell header including routing 

information and a 48 byte information field through ATM 
user /network interfaces provided between each device and ATM 
switch 1. ATM switch 1 has a conversion table of routing 
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information such as Virtual Channel Identifier and by 
changing the routing information of each incoming ATM packet 
to the routing information designating the output virtual 
channel, the ATM packet can be transferred to the correct 
5 destination- ATM switches are known and further explanation 
is omitted here . 

The interactive communication system will be 
explained below, specifically referring to the embodiment, 
where video-on-demand (VOD) service is supplied to users. It 

10 should, however, be noted here that other applications, such 
as teleshopping, games and other types of information 
exchange, are egually possible. Such services can be 
referred to as information-on-demand services in general. 

In the interactive communication system shown in 

15 Fig. 1 video signals and/or audio signals are stored in 

SMU's 20. Several embodiments of a SMU 20 will be described 
below in detail. 

In Fig. 1 end devices 4 0 are set top boxes, each 
of which can communicate with the navigation devices 30, the 

2 0 system manager 60 and can decode video data (preferably 
compressed according to the MPEG-2 standard) and/ or audio 
data from a SMU 20, and supply decoded video signal and/or 
audio signal to a monitor 43 and/or a speaker system 42. 
Each set top box or end device 4 0 has an input device 44, 

2 5 for example a keyboard or remote control, connected thereto. 

Preferably a set top box is provided with a graphical 
processor unit 49 for generating graphical data to monitor 
4 3 to facilitate interaction with the user. Preferably the 
data for the graphical processing unit is supplied by the 

3 0 system manager through the ATM packets. A viewer can input 

instructions through the keyboard 4 4 or other suitable input 
device through the set top box 40. An embodiment of a set 
top box 4 0 will be described below in detail. 

Navigation devices 3 0 can provide information on 
35 available video programs to any one of the set top boxes 40. 
Such information can be represented on the monitor 4 3 of the 
set top box 4 0 in a graphical way or by text, or by a 
combination thereof. Available video programs are video 
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programs which can be selected by a viewer. Such requestable 
information will hereinafter be referred to as service 
items. An embodiment of a navigation device 3 0 is described 
below in more detail. 
5 The system manager 6 0 manages operation of the 

interactive communication system by managing the operation 
of the ATM switch 1. An embodiment of the system manager 60 
will be described below in more detail, 

A major feature of an interactive communication 

10 system according to this preferred embodiment of the present 
invention is, that there are no restrictions on the hardware 
used or the operating system installed. Each set of 
communication operations is preceded by transmission of a 
control software program dedicated to such set of operations 

15 to a receiving and/ or transmitting component, so that the 

receiving and/ or transmitting component can optimally handle 
the incoming and/or outgoing communication following this 
down-load of said control software program. 

In the embodiment of Fig. 1, at least one of the 

2 0 SMU's 2 0 is an archive SMU. In this embodiment the other 
SMU's 2 0 are delivery SMU's. The archive SMU stores many 
kinds of control software programs, video data and/or audio 
data. An archive SMU may comprise as memory means a tape or 
MO disc, while a delivery SMU preferably comprises an agile 

2 5 hard disc or MO disc as memory means. A MO disc is less 

agile than a hard disc but more agile than a tape. Each of 
the delivery SMU's stores separate parts of the data of the 
archive SMU. While the archive SMU may also be used as a SMU 
for delivery purposes, the delivery SMU's are used for VOD 

3 0 service. The system manager 6 0 downloads control software 

program to the archive SMU and the delivery SMU for a copy 
operation from the archive SMU to one of the delivery SMU's 
at the beginning of or in advance of a video on demand 
service. The installation of a delivery SMU by the archive 
35 SMU is shown in more detail in fig. 18. The delivery SMU 
stores necessary video data from the archive SMU according 
to a command for the copy operation from the system manager 
60, and in particular from the storage medium manager 62. 
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VThen the system manager 60 receives the demand 
data from an end device 40, the system manager 60 outputs to 
the ATM switch 1 distribution control data including 
information of virtual channels for the selected video data 
5 produced from the received demand data and an address of the 
end device 40. Next, the delivery SMU outputs the selected 
video data with the routing information for this end device 
40. A software program for write-in operation is down-loaded 
from the system manager 60 to the RAM 2 4 of the SMU 2 0 

10 before copy operation of the video data is performed. The 
CPU 2 2 of the SMU 2 0 controls write-in operation of the 
physical storage medium, 21 according to the software 
program for write-in operation stored in the RAM 24. Then 
the software program for write-in operation in the RAM 24 is 

15 replaced with a software program for read-out operation by 
down-load from the system manager 60 before video service 
starts. The CPU 22 controls read-out operation of the 
physical storage medium 21 according to the software program 
for read-out operation in video service. 

2 0 The interactive communication system preferably 

comprises a plurality of (delivery) SMU's. In the system, 
the necessary video and/ or audio data of a particular video 
and/ or audio program is only copied from the archive SMU to 
one of the delivery SMU's, if the number of end devices 40 
25 with the possibility to select the particular video and/or 
audio program is smaller than a predetermined number- On the 
other hand, the necessary video and/ or audio data is also 
copied from the archive SMU or from the above delivery SMU 
to one or more of the other delivery SMU's, if more than the 

3 0 predetermined number of end devices have the possibility to 

select the particular video or audio program. The 
predetermined number can be determined based on certain 
statistics or real time monitoring of the number of end 
devices 4 0 requesting the particular video and/ or audio 
3 5 program at a specific point in time. 

The preferred embodiment of the present invention 
provides for the possibility that the number of end users is 
monitored in run time and that the configuration will 
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dynamically change to prevent the system from overloading. 
When the number of end users increases, a new delivery SMU 
can be loaded from the archive SMU or another delivery SMU. 

The system manager 60 preferably outputs backup 
5 control data, for the situation that one of the delivery 

SMU's malfunctions. Selected video and/ or audio data is then 
output by another delivery SMU, which is not malfunctioning 
and is selected according to said backup control data. The 
conversion table of virtual channels in the ATM switch 1 is 

10 updated by the system manager 60 so that the input virtual 
channel of a possibly malfunctioning delivery SMU is changed 
to the virtual channel of another delivery SMU to provide 
the same video and/ or audio data from the second SMU. 

A user selects the desired navigation service and 

15 connects the end device 4 0 to a navigation device 3 0 

providing the desired navigation service. Navigation data 
including a software program for displaying a menu of 
service items and identification data corresponding to each 
service item is downloaded preferably beforehand from at 

2 0 least one navigation device 3 0 selected by the end device 

40. The monitor 4 3 of end device 4 0 displays such a menu of 
the available service items and, if necessary, corresponding 
identification data thereof. A menu from navigation device 
3 0 may comprise video and/ or audio information and control 
25 data, either in graphical form, textual format or a 

combination thereof, to facilitate the choice for the end 
user . 

If a user selects a video and/or audio program 
through the input device 44 from the menu by pointing the 

3 0 desired video program with a pointer in the monitor 4 3 or by 

entering the identification data corresponding to the 
desired program, if displayed on the monitor 43, the 
identification data is supplied to the system manager 60 by 
the end device 40 via ATM switch 1. Such identification data 
3 5 may be a public address in case that the system manager 60 
is connected to public ATM network. The navigation data may 
further include video data obtained from SMU 2 0 or 
navigation device 30. The navigation data down-loaded from a 
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navigation device 3 0 can also contain information on other 
selectable navigation devices 30. 

In a not shown embodiment an end device 4 0 can be 
connected to a navigation device through a public ATM 
5 switch, in which case such a navigation device can be 
selected through a public address. Through such a public 
navigation device it would also be possible to choose other 
navigation devices via the first publication navigation 
device. 

10 The system manager 60 down- loads a VOD-software 

program for end devices 4 0 corresponding to a selected video 
program to the end device 40, after the system manager 60 
receives identification data from the set top box 40. The 
system manager 60 also downloads a VOD-software program for 

15 the SMU's 20 corresponding to the selected video program to 
the SMU 2 0 via the ATM switch 1, before VOD service starts. 
The system manager 60 selects the SMU 20 and the most 
appropriate service items according to data representing 
video program allocation, for example in the form of a 

20 table, in the SMU's 20 and provides distribution control 
data including the information of the channel and the 
routing information corresponding to the selected video 
program to the selected SMU 2 0 so that the SMU 2 0 operates 
to reproduce the selected video program. 

25 A controller 26 in the SMU 20 controls the 

physical storage medium 21, so that the physical storage 
medium 21 reproduces selected video data in a play mode 
selected by the end device 4 0 as described below in more 
detail. The reproduced video and/or audio data is supplied 

3 0 to ATM interface 29. 

As explained earlier the physical storage medium 
may comprise a hard disc, a MO disc or tape on which a video 

movie is recorded. 

An ATM interface 29 combines the reproduced video 

3 5 and/ or audio data preferably divided into cells each 

containing 4 8 bytes with the routing information stored in 
the memory of the SMU 20 in the form of ATM packets and 
outputs the same to the ATM switch 1. 
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Control data from the controller 2 6 such as 
control information for the end device 4 0 is supplied to the 
end device via the ATM interface 29 and the ATM switch 1. 
Control data from the end device 4 0 such as a required play 
5 mode is received through the ATM switch 1' and the ATM 

interface 29. 

The ATM switch 1 routes the ATM packets between 

the end devices 40, the SMU's 2 0 and the system manager 60 

according to the routing information attached to the ATM 
10 packets. The conversion table of the private ATM switch 1 is 

updated by the system manager 60, 

In the not shown embodiment wherein a public ATM 

switch is used in combination with the private ATM switch, 

the virtual channel connection of the public ATM switch is 
15 established by using a public address at the start of the 

service . 

In VOD operation, an end device 4 0 outputs control 
data requesting a play mode, such as normal play, fast 
forward play, reversed play, fast reversed play, still 
2 0 picture mode or more vague mode, to the ATM switch 1 through 
an ATM interface 41 according to the mode selection on the 
input device 4 4 by the user. The ATM switch 1 then routes 
the control data to the system manager 60. The system 
manager 60 outputs control data requesting the selected play 

2 5 mode to the ATM switch 1 through the ATM interface. SMU 2 0 

reproduces the selected video data in the selected play 
mode. As a variation, the control data requesting a play 
mode can be routed from the end device 4 0 directly to the 
SMU 20. 

3 0 In case of VCR options, the physical storage 

medium is preferably a hard disc, as such hard disc is more 
agile than the other mentioned physical storage mediums. As 
an alternative an MO-disk can be used , on which information 
is recorded in a staggered fashion, which will be described 

3 5 hereinafter. 

The system manager 60 functionally comprises one 
or more storage medium managers 62, a storage medium group 
6 3 including one or more service item groups 64 and one or 
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more service item providers 65, a service routing manager 66 
and a program manager 67* Each storage medium manager 62 may 
contain static data and/ or dynamic data with respect to each 
SMU 2 0 under its control. The static data may comprise for 
5 example type, costs or recording capacity of each storing 
medium unit 20. The dynamic data may for example include 
status information such as whether or not the SMU is 
occupied by video and/ or audio data and whether or not it is 
being in use, or whether or not it is malfunctioning. 

10 The storage medium group 63 outputs a request for 

assignment of a SMU 20 to the storage medium manager 62 on 
basis of the requirements from the end devices 40. Such 
requirement can be specified by the statistical information, 
such as potential number of the end devices 4 0 that can 

15 request service in a certain time frame or length of video 
program. Other possible requirements may be whether or not 
any end device 4 0 has a possibility to select the more 
complex play mode such as mentioned above and including fast 
forward, fast reverse etc. The storage medium manager 62 

2 0 proposes a suitable SMU 2 0 or suitable storage medium in the 

SMU 2 0 to a storage medium group 63 for the video service to 
the end device 40, according to static data and/ or dynamic 
data with respect to each SMU 2 0 contained therein, e.g. 
table means, and the request from the storage medium group 
25 63. Further, storage medium group 63 controls down-load 

operation of software programs to one of the end devices 4 0 
in response to a request from this end device 40. 

In case of a plurality of storage medium managers 
62 , each storage medium manager 62 may propose a suitable 

3 0 SMU 2 0 belonging to each storage medium manager 6 2 for the 

video service to the storage medium group 63. A storage 
medium manager 62 will ask another storage medium manager 62 
to propose a suitable SMU 20, requested by the storage 
medium group 63, if said storage medium manager 62 can not 
3 5 satisfy the request of the storage medium group 63. More 
specifically, the service item providers 65 request 
assignment of one of the SMU 2 0 to the storage medium 
manager 62 via the service item group 65. The service item 
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group 65 also control the down-load operation of control 
software programs originally provided from the program 
manager 67, which manages all control software programs to 
be used in the system and delivers each devices updated, 
5 suitable, and effective programs. 

The service item group 65 can down-load a suitable 
down- loadable software program to the set top box according 
to the table therein representing relationship between 
service item identification and service item provider. When 

10 the request is provided from the service item provider, the 
service item group 65 can decide which down-loadable 
software is suitable for subsequent operation of the set top 
box according to the table in the service item group. 

Even if the storage medium manager 62 is 

15 malfunctioning, the malfunctioning storage medium manager 62 
may be restored while the SMU 2 0 outputs video and/ or audio 
data, as reproduced video and/ or audio data is directly 
output to the ATM switch 1 without routing by the storage 

medium manager 62. 
2 0 Next, full VCR functions, for example fast for- 

ward, reverse, fast reverse and still play mode will be 
explained. In the full VCR function, an agile storage 
medium, for example a hard disc, is used. The agile storage 
medium is installed in one or more of the SMU's. At the 

2 5 beginning of the video on demand service, the video and/ or 

audio data of the selected video program or video program 
with possibilities of VCR functions from end device 40, is 
copied from the archive SMU or a delivery SMU to this agile 
storage medium. The agile storage medium outputs video 

3 0 and/ or audio data in the play mode required by a set top box 

4 0 under control of the system manager 60. The system 
manager 60 provides for changing the virtual channel, if the 
full VCR function is requested by the end user, so that such 
end user is connected to an SMU with a hard disc enabling 
3 5 the full VCR function through the virtual channel. In the 
case, where an end device 4 0 is supplied with information 
from an MO-disc on which this information is recorded in a 
staggered fashion, and the end device for example request a 
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fast forward or fast reverse play mode^ a separate SMU 
containing an agile hard disc can be employed. This may be 
advantageous, when time will lapse between the request and 
the moment another virtual channel delivering this play mode 
5 becomes available. When the agile disc is employed 

intermediately, this agile hard disc can be engaged at a 
time pointer, corresponding to the time pointer of the 
virtual channel in use at the time of the request, can be 
speeded up or slowed down, and can consequently be 

10 disengaged, when the time pointer and speed of the agile 
disc correspond to that of another virtual channel 
delivering information in the selected play mode from an MO- 
disc containing information recorded in a forward or reverse 
staggered fashion • 

15 When a set top box 4 0 requires simple VCR 

functions such as stepwise fast forward mode or stepwise 
fast reverse mode, these simple VCR functions can be 
performed by another delivery SMU 20. In this case, the 
delivery SMU which does not include an agile storage medium, 

2 0 for example outputs video and/ or audio data recorded in a 
certain format which will be described hereinafter in a 
number of virtual channels through the ATM interface with 
respective time delays between the virtual channels. ATM 
switch 1 then provides the video and/ or audio data in the 

2 5 required play mode to the set top box 4 0 by changing the 

relationship between input virtual channels and output 
virtual channels under control by the system manager 60. 

Some examples of communications established 
between the end devices 40, the system manager 60 and the 

3 0 SMU's 2 0 by using the table data shown in Fig. 11 will be 

explained hereafter. If the end device 4 0 (STB-2) requests a 
selected movie by calling the identification number 678901 
corresponding to the movie and provided from one of the 
navigation devices 3 0 at time 0:09, one of the service item 
35 providers 64 (SIP-1) 'is designated by the identification 
number . 

The service item provider 64 (SIP-1) then checks 
the present time and obtains from the table therein the next 
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available time point 0:10 as the starting time of the movie, 
distribution control data including the number "2" 
designating the SMU 20 storing the video and/or audio data 
if the movie and the number "2" designating one of the 
5 service item streams (SIS) from the SMU 2 0 making the movie 
available from the beginning at the time point 0:10, and the 
virtual channel number "21" for this stream, and supplies 
the SMU 2 0 designated by the end number "2" with the SIS 
number "2", virtual channel number "21" and the end device 

10 number "STB-2". 

The service item provider 64 (SIP-1) up-dates the 
conversion table in the ATM switch 1 according to another 
table data available in the service item provider 64 (SIP-1) 
so that the relationship between input virtual channel 

15 number "21", for the service item stream (SIS) and the 
output virtual channel number "21" for the end device 40 
(STB-2) is established. Therefore, the data stream of the 
requested movie is provided to the end device 4 0 (STB-2) 
from the beginning at time 0:10. 

2 0 If the end device 4 0 (STB-2) requests one of the 

service item providers 64 (SIP-1) for full VCR function, the 
service item provider 64 (SIP-1) obtains from the table 
therein distribution control data including the number "4" 
designating the SMU 20 having full VCR function capability 

2 5 and the number "1" designating one of the service item 

streams (SIS) from the SMU 2 0 designated by the number "4" 
with the SIS number "1", virtual channel number "28" and the 
end device number "STB-1". 

The service item provider 64 (SIP-1) up-dates the 

3 0 conversion table in the ATM switch 1 according to another 

table data available in the service item provider 64 (SIP-1) 
so that the relationship between input virtual channel 
number "28" for the service item stream (SIS) and the output 
virtual channel "7" for the end device 40 (STB-1) is 
3 5 established. Therefore, the data stream of the requested 

movie is provided to the end device 40 (STB-1) with full VCR 
function . 
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Such an interactive communication system as 
outlined above is suitable to be used as a platform for a 
plurality of server-owners, navigation device owners, system 
manager owners and users simultaneously, where one party can 
5 for example exploit one or several SMU's 20*, as well as a 
system manager 60 and/ or one or several navigation devices 
30. 

In Fig. 1 the entire system is configured around a 
single ATM switch 1- Application of more than one private 

10 ATM switch and/ or public ATM network is equally possible. 
Furthermore, another type of transmission network can be 
used. The network with one or more ATM switches, however, is 
considered to be the most suitable network configuration for 
the applications envisaged. 

15 Next, details of each device will be explained. 

Fig. 2 shows a configuration of a SMU 20. Each SMU 
20 contains a physical storage medium 21, for example an 
Magneto Optical (MO) disc and a corresponding driver or one 
or more hard discs and the corresponding drivers thereof, an 

20 ATM interface 29 as part of the SMU 20 or located outside 
such unit 20, a memory 25, for example for storing a table, 
and a controller 26 formed by a CPU 22, a RAM 24, a ROM 23, 

and a bus 27. 

CPU 22 of controller 2 5 controls the storage 

2 5 medium 21 and other operations of the SMU 2 0 according to 

software programs stored in ROM 2 3 and an additional control 
software program downloaded into RAM 2 4 and table data 
stored in this memory of the SMU 20. 

The physical storage medium 21 primary contains 

3 0 service items, but can also contain control software program 

to be down-loaded to the end device 4 0 or one or more of the 

SMU's 2 0 when required. 

ROM 2 3 of the SMU 2 0 preferably contains a 
microkernel operating system and a storage medium interface 
3 5 resident software such as an ATM drive, an MO disc driver. 
The microkernel operating system functions as a basic set of 
instructions, capable only of the most elementary of 
communication operations, e.g. down-load of control software 
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specifically "tailored for subsequent coininunications to be 
performed by the SMU 20. The ATM driver is used for 
establishing communications through the ATM interface 29, 
The MO disc driver is responsible for the mode in which the 
5 physical storage medium 21 functions which will be described 
hereinafter. The controller 26 also contains a table 25, in 
which relationships between virtual channels and end devices 

4 0 are established. 

The ATM interface 2 9 may communicate with the ATM 

10 switch 1 in a full duplex mode, where the ATM interface 29 
can simultaneously handle incoming and outgoing ATM packets 
28. In Fig. 2 such an ATM packet 2 0 is shown to contain a 
header portion A, usually comprising five bytes, and an 
information field portion B, usually comprising forty-eight 

15 bytes. 

RAM 2 4 contains executable code in ROM 23, a down- 
loadable module for optimum functionality as a server, and a 
buffer . 

Fig. 3 shows a SMU 20, where bus 2 7 is divided 

2 0 into a separate control bus and a separate data bus to 

provide a high throughput. 

Fig. 4 shows a schematic representation of control 
and data flow in the SMU 20 shown in Fig. 3. Here 
distinction is made between incoming and outgoing video 
25 and/ or audio data and incoming and outgoing control data and 
incoming control software program to be down-loaded. 
Respective packets of video and/or audio data, control data 
and software program, even if these packets are transferred 
to same SMU 2 0 or same end device 40, should have different 

3 0 routing information in the header to be distinguishable from 

each other. 

Fig. 5 shows a third embodiment of the SMU 20, 
where an ATM switch 1 and the ATM interface 2 9 of the SMU 2 0 
are incorporated. As a result connections can be established 
3-5 from the SMU 2 0 directly through ATM interfaces 41 to the 
end devices 40. In this case, the system manager 60 may be 
connected to the ATM switch 1 or the controller 2 6 may 
replace the function of the system manager 60. 
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Fig. 6 shows a SMU 2 0 corresponding to the 
embodiment of Fig. 2, where the method for reading and 
outputting data segments from a physical storage medium, 
e.g. a disc is shown. As an example data groups are output 
5 via three virtual channels, which channels could also be 
formed by separate physical channels. In this figure the 
principle of reproducing staggered recording data, which 
will be further described hereinafter, is shown. The SMU 2 0 
shown here contains a buffer 210 and a timer 211, where the 

10 buffer 210 is preferably a part of the ATM interface 29. The 
video data is divided in a predetermined number T of 
sentences, where T corresponds to the number of channels and 
equals three in case of Fig. 6. Each sentence is divided in 
a predetermined number N of data groups and N equals four in 

15 case of Fig. 6. The video data are recorded in the storage 
medium 21 after the order of the data groups is changed in 
such a way that n-th (where n=l, 2, 3, 4...N) data group 
of the first sentence is followed by n-th data group of the 
Tth, T-lth, , and T-(T-2)th sentences sequentially, as n 

2 0 is sequentially increased, as shown in the upper left side 
of Fig. 6. 

The video data recorded in the above manner is 
sequentially and cyclically reproduced from the storage 
medium 21. The n-th data groups of the respective T 

2 5 sentences are sequentially stored in the buffer 210 and 

output to respective different virtual channels through the 
ATM interface 29. After respective N. data groups of T 
sentences are output, the virtual channels are switched over 
in the next and following cycles as shown in Fig. 7, so that 

3 0 N X T data groups are continuously reproduced via each 

virtual channel with a time difference of one sentence from 
each other as shown in the right hand side of Fig. 6. 

Fig. 8 shows a configuration of a navigation 
device 30. Navigation device 30 preferably comprises: a 
35 controller 36, formed by a CPU 32, a ROM 33, a RAM 34 also 
for navigation software programs to be down-loaded to the 
end devices 4 0 and a bus 37; a table 3 5 for available video 
programs and identification data, for example a public 
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address of available video programs, and also an ATM 
interface 31- The controller 3 6 controls operation of the 
navigation device 3 0 according to programs stored in ROM 3 3 
and RAM 34. The navigation device 30 down-loads navigation 
5 software programs to the set top box 40, when the set top 
box 4 0 requires a navigation operation to the navigation 
device 30. The navigation device 3 0 then provides 
information relating to available video programs and 
identification data thereof to the set top box 40. Public 
10 addresses can be used when a public network is used in the 
interactive communication system. Many kinds and versions of 
the navigation menu can be provided, if the interactive 
communication system has a plurality of navigation devices 
30, which handle for example a Japanese version, an English 
15 version, three dimensional graphical version etc. 

Fig. 9 shows the configuration of an end device, 
here a set top box 40. The set top box 40 may comprise a CPU 
45, a RAM 46, a ROM 47 and an MPEG decoder 48. CPU 45 
controls operation of the set top box 4 0 according to 

2 0 programs stored in ROM 4 7 and RAM 46. Said programs may be 

down-loaded from the system manager 60, a SMU 2 0 or a 
navigation device 30. The MPEG decoder 48 decodes compressed 
video data and/or audio data, supplied via the ATM switch 1 
and supplies video data, if necessary combined with data 
25 from a graphic processor 49 through a video RAM memory 50 to 
the monitor 4 3 and supplies audio data via an amplifier 51 
to the speaker system 42. The CPU 4 5 produces demand data 
according to instruction data input through the keyboard 44 
or a similar device by the user. Such demand data is output 

3 0 via the ATM interface 41. 

Fig. 10 shows a configuration of the system mana- 
ger 60. The system manager 60 contains a CPU 68, a ROM 69, a 
RAM 70, and here a memory for various VOD software programs 
to be down-loaded to the set top boxes 40 and/or the SMU's 
3 5 20, an ATM interface 61 and memory 71, e.g. in the form of 
table means. The CPU 68 controls operation of the system 
manager 60. The system manager 60 provides operation 
software to SMU's 2 0 and set top boxes 4 0 and updates tables 
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for data representing a relationship between input virtual 
channels and output virtual channels in the ATM switch 1. 
Such a system manager 60 can perform all functions described 
above relating to the storage medium manager 62, the program 
5 manager 61, the service item providers 64, the service item 
group 65 and the server routing manager 66. 

Fig. 11 shows a sequence of scenes, where said 
sequence can be accomplished by displaying video data on 
various transmission channels. In this example twelve 
10 (virtual) transmission channels are employed as T = 12, 
though from channels 4 to 12 are omitted from the drawing 
for simplification. Data groups are reproduced from a 
physical storage medium 21 containing the staggered 
recording data and output via these virtual channels in a 
15 similar manner to Fig. 6 and 7. As shown in Fig. 11, the 

sequence of scenes can be altered by switching from channel 
to channel for input of video data comprising such a scene 
so that a simple VCR function can be realized. For example, 
by switching from channel 1 to channel 2 while the scene '2' 
2 0 is displayed, the scene '4* can be displayed, thereby 
skipping scene '3' as fast forward mode. Similarly, by 
switching from channel 3 to channel 1 while the scene '6' is 
displayed, the scene '5' will next be displayed thereby 
creating a reverse mode. Such switching between virtual 

2 5 channels can be done by updating the conversion table of the 

ATM switch 1 under control of the system manager 60 
according to the control data from the end device 40. When 
switching between channels is not performed, the natural 
sequence of scenes will be followed, as this is the sequence 

3 0 in which video data occurs on a single channel. 

Scene 5 appeared after scene 6 by switching from 
channel 3 to channel 1. Thus reverse skip play is performed. 

Fig. 12 shows an example of a mosaic function to 
be performed by an end device 40, whereby selected scenes 
35 taken from a sequence are displayed on monitor 43. A user 
can in this way select a starting point, other than the 
beginning of a film, by issuing a corresponding demand 
through the input device 44, Such a mosaic function can of 
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course also be used for visualizing a menu of service items 
selectable through one or several navigation devices 3, e.g. 
title frames of several selectable video programs, where 
such selected scenes for mosaic function can be displayed by 
5 switching the virtual channels on a real time basis and 
storing these into the video RAM 50 simultaneously or by 
reproducing the video data previously stored in the SMU 20 
as mosaic video data. Next, recording formats of video data 
on a physical storage medium 21 will be explained, referring 

10 to figs. 13-15. 

In Fig. 13 a physical storage medium 21 is shown, 

where a head 90 is attached to an arm 91, movable to and 

from the center of the physical storage medium 21. Here, the 

physical storage medium 21 is formed by a MO disc. Data 

15 tracks of the MO disc 21 contain data groups in the 

staggered recording sequence 92 shown in this Fig. 13 above 
the physical storage medium 21. The arrows above and beneath 
this representation of sequence 92 denote the order, in 
which head 9 0 reads the data groups from the physical 

2 0 storage medium 21. As shown here, reproducing head 9 0 skips 
data groups on the outbound pass over the physical storage 
medium 21, where the skipped data groups are read during the 
inbound pass over the physical storage medium 21. In this 
way no time loss occurs between the end and start of a 

2 5 sequence of data groups, to be sent to the controller 2 6 of 

the SMU 2 0 (see Fig. 6) and a continuous flow of data groups 
in the order, required by the controller 26 of the SMU 20 is 
ensured. Because of the continuous flow of data groups a 
buffer memory of only a small size is required. 

3 0 video data, which is to be recorded in a storage 

medium with a format described above, is reproduced from 
said storage medium 21, and output from the SMU 2 0 to the 
ATM switch 1 through the ATM interface 29 as three virtual 
channels . 

3 5 In Fig. 14 first and second video data with the 

same content but opposite time lines are recorded on the 
disc. In this case the data groups of the first video data 
and the data groups of the second video data are 



wo 96/31057 




PCT/EP96/01412 



22 



interleaved. The first video data is used, when the set top 
box requires normal forward, fast forward, or stepwise fast 
forward play mode. On the other hand, second video data is 
used when the set top box requires reverse play mode, 
5 Furthermore it is possible for the data groups of the first 
video data to be recorded on every other track of the disc. 
The data groups of the second video data are stored in 
remaining tracks of the disc. Then the recorded first video 
data is reproduced from every other track of the disc by 

10 moving a reproducing head in a first direction. Recorded 

second video data is reproduced from the remaining tracks of 
the disc by moving the reproducing head in this first 
direction. It is also possible to reproduce the second video 
data in the reverse if the first direction after the first 

15 video data are reproduced so that similar effects to the 
recording format shown in Fig. 13 is obtained. 

In the first and second video data are encoded in 
accordance with MPEG standard, the second video data should 
be encoded in the reverse manner of the first video data. In 

2 0 such a case, it may not be possible to reproduce the second 

video data in the reverse direction as explained above. In 
the example of Fig. 14A also the distance of head movement 
is minimized, both for forward and reverse play, as the 
forward data groups (IF, 2F, 3F, 4F etc.) are recorded in 
25 every fourth track in a similar manner to Fig. 13, while the 
reverse data groups (12R, IIR, lOR, 9R, etc.). are recorded 
before 2F, 3F, 4F etc. respectively, also in every fourth 
track. Also the distance of the head movement is minimized 
at the edges of the disc as will become clear from the 

3 0 sequences of 6F, 7F and 8F and 7R, 6R and 5R at the inside 

edge, and 12F, IF and 2F, and IR, 12R and IIR, respectively. 

Fig. 15 shows a diagram of a sequence of video 
data displayed on a monitor, where the sequence is obtained 
by using the recording format and reading sequence shown in 
3 5 Fig. 14, and by receiving from and sending to different 
virtual channels, respectively in order to obtain forward 
and/ or reverse play modes, for which purpose data are 



wo 96/31057 




PCT/EP96/01412 



23 



recorded in the staggered fashion, described referring to 
Fig. 13, 14 and 14A as examples. 

Multi-cast functions will be explained, referring 
to Fig. 16. In the multi-cast function the system manager 60 
5 as shown in Fig. 1 also manages distribution of video data. 
If the system manager 60 receives a demand data from one or 
more of the end devices 40, even in the course of service, 
asking to provide a same video and/ or audio data as 
transmitted from one of SMU 2 0 to or requested from other 

10 end devices 40, the system manager 60 outputs to the ATM 

switch 1 distribution control data including information of 
the input virtual channel of the selected video data from 
the SMU 2 0 and the output virtual channel of the end device 
4 0 requesting the video and/ or audio data which are 

15 generated in response to the received demand data. For 
example, if an end device STB-3 requests same video data 
"video 1", "video 2", and "video3" as requested by and 
transmitted to another end device STB-1 from the SMU 2 0 
through an input virtual channel "vc 1" and an output 

20 virtual channel "vc7", the system manager 60 outputs the up- 
dated conversion table to the ATM switch 1, so that the 
header of the ATM packets transmitting "video 1", "video 2" 
and "video 3" are replaced in the ATM switch 1 with not only 
the header corresponding to an output virtual channel "vc7" 

2 5 but also the header corresponding an output virtual channel 

"vc8" designated by the end device STB-3. Therefore, the ATM 
packets containing "video 1", "video 2" and "video 3" are 
supplied to both of the end devices 4 0 STB-1 and STB-3 
simultaneously . 

3 0 The sequence of communication, shown in Fig. 17, 

represents a method in which flow of video data from a SMU 
20 to a set top box 4 0 is established. First, in step 1, a 
user informs a set top box 40, denoted by STB, through his 
input device 44, that he wishes to gain access to the 
35 system. The set top box 40 replies by asking the user in 

step 2 what kind of service, like video-on-demand, games or 
just television, the user wishes to select. Such selectable 
options may be stored in memory of the set top box 40. Next, 
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in step 3 , the user enters his choice through his input 
device 44 to the set top box 40, which then involves the 
navigation device 30, in this figure denoted by Navi. 
Description below will relate to the case, where the user 
5 has selected a video-on-demand service menu, for which one 
or several navigation devices 3 0 are suitable* Nevertheless, 
only one navigation device 3 0 is represented in this figure 
for clarity. 

In step 5 navigation device 3 0 provides set top 

10 box 40 with a menu of selectable video services, to which 
the navigation device 30 can gain access. In said menu 
options can also be included, referring the set top box 4 0 
to another navigation device 30, which can gain access to 
other video services. In the next step 6 set top box 4 0 

15 passes the menu on to the user by display thereof on monitor 
43. In step 7 the user enters his choice through his input 
device 44, which in this case is a request for a further 
menu. This request is relayed to navigation device 3 0 in 
step 8, whereupon navigation device 3 0 supplies a new menu 

20 of selections to set top box 40 in step 9. Steps 7-10 can be 
repeated a number of times, until, as is the case in step 
10, a menu displayed on monitor 4 3 by set top box 4 0 
contains an option for a video program the user wishes to 
select, which is represented by step 11. Set top box 4 0 in 

25 step 12 requests service item provider 64, denoted by SIP, 
to provide for a video stream to a top set box with a given 
public address, corresponding to the address of the service 
item provider 64. In step 13 service item provider 64 first 
request service item group 65, denoted by SIG, to provide 

3 0 set top box 4 0 with control data necessary for optimum 
handling by the set top box 4 0 of the video stream to be 
established, which control software is down-loaded into the 
set top box 4 0 in step 14. Now, set top box 4 0 is capable of 
issuing commands relating to VCR functions, where in step 15 
3 5 the first play command is issued to the service item 

provider 64 . In step 16 service item provider 64 locates the 
first available video stream for the request, which in this 
case originates from storage medium unit 40, denoted here by 
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SMUl, and sets ATM switch 1, denoted by ATM SW to connect 
said storage medium unit 2 0 and set top box 4 0 by re-writing 
the virtual channel table in the ATM switch 1. In steps 17 
and 18 the requested video stream is routed through ATM 
5 switch 1 to set top box 40, where the requested video 
program can now be displayed on monitor 43. 

In Fig. 18 dynamic reconfiguration of the system 
is clarified. In this timing chart on line 13 the service 
items group (SIG) creates a new instance of a SMU installer 
and provides the number of the source SMU, of the 
destination SMU and other parameters. In line 14 the SMU 
installer executes a download operation to SMUl as 
destination and leaves SMUl waiting for data. In line 15 the 
SMU installer requests SMU2 as source to start providing 
data to SMUl as destination. In line 16 the requested data 
is transferred from SMU2 to SMUl. In line 17 SMU2 reports to 
the SMU installer that the data transfer is completed. In 
line 18 the SMU installer informs the SIG that SMUl is ready 
to serve data, whereafter the SMU installer disappears. In 
line bl9 the SIG requests SMUl to start serving data to a 
certain virtual channel, so that such data can be served to 
end users. 

In the foregoing description a number of 
characteristics and details have been described with 
reference to preferred embodiments. It should however be 
understood that the present invention is not limited to the 
above description of such preferred embodiment. The 
requested rights are defined by the following claims. 
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1. A system for serving information data to one or 
more end devices of one or more users, comprising: 

- one or more storage medium units for storing 

information data; 
5 - managing means for managing distribution of the 

information data to any one of the end devices, wherein the 
managing means receive demand data relating to information 
data selected by the user through his end device, and 
wherein the managing means output distribution control data 
10 including channel information of the selected information 
data and routing information for said end device; and 
routing means for connecting the storage medium unit to the 
end device, and for routing the information data from the 
storage medium unit and the distribution control data from 

15 the managing means. 

2 • An information server system according to claim 
1, wherein said routing means comprise at least one ATM 
switch • 

3 , An information server system according to claim 
20 1 or 2, wherein said information data are video and/or audio 

data. 

4 . An information server system according to claim 
1,2 or 3, wherein said demand data include a public address 
assigned to the selected information data. 

25 5. An information server system according to any 

one of claims 1-4, provided with control means for 
controlling the storage medium unit according to the 
distribution control data so that the storage medium unit 
outputs the selected information data including routing 

3 0 information to the routing means. 

6. An information server system according to any 
one of claims 1-5, wherein the management means provide 
program data for the operation of visual display of 
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information data and/or audio information through speaker 
means from the storage medium unit on the end device. 

7. An information server system according to any 
one of claims 1-6, wherein the managing means provide 

5 program data for information retrieval to the end device. 

8. An information server system according to any 
one of claims 3-7, wherein said information retrieval 
comprises video on demand. 

9. An information server system according to any 
10 one of claims 1-8, comprising: 

- at least one second storage medium unit for 
storing second information data and connected with the 
routing means wherein the managing means comprise a table 
for storing data representing information data allocation to 

15 the first and second storage medium unit, and wherein the 
managing means provide distribution control data for either 
the first or the second storage medium unit on basis of 
demand data from an end device. 

10. An information server system according to any 
20 one of claims 3-9, wherein said storage medium unit 

comprises : 

- memory means for storing video and/ or audio 
data; table means for memorizing data representing a 
relationship between the routing information and the video 

2 5 and/ or audio data stored in the storage means; 

- program memory means for storing program data 
for control of the operation of the storage medium unit; 

- control means for controlling the memory means, 
the table means and the program memory means according to 

3 0 program data and for outputting one or more control signals 

to the end device; and 

- at least one interface for transmitting the 
video and/or audio data with the routing information and a 
control signal in the form of one or more packets to the 

3 5 routing means and for receiving program data for operation 
of the storage medium unit in the form of one or more 
packets from the routing means. 
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11. An information server system according to 
claim 10, wherein said routing information relates to one or 
more virtual channels and said interface is an ATM 
interface . 

5 12, An information server system according to 

claim 10 or 11, wherein said interface receives control data 
representing a selected operation mode for the end devise 
and wherein the control means control the memory means 
according to the received control data so that the 

10 information data are reproduced from the memory means in the 
selected operation mode. 

13, An information server system according to 
claim 12 wherein said operation mode comprises still mode, 
fast forward mode, reverse mode and/or mosaic mode. 

15 14 . An information server system according to any 

one of claims 3-13 wherein said video and/or audio data is 
divided in a predetermined nvimber of data groups, wherein 
the predetermined number of data groups is recorded in a 
sequence different from the original sequence on a recording 

2 0 medium in said storage medium unit and wherein said routing 

means delivers continuous video and/ or audio data to the end 
device by switching said data groups from one or more 
storage medium units to one or more end devices . 

15. An information server system according to 
25 claim 14, wherein said recording medium is an agile disk and 
wherein a first portion of said data group is recorded on 
every N-ths (N = 1, 2, 3.-.) track of the disk, and 
remaining portions of said data groups are recorded on 
remaining tracks of the disk. 

3 0 16. An information server system according to 

claim 15, wherein the first portion of said data groups is 
reproduced by moving a head in a first direction and the 
remaining portion of the data groups is reproduced by moving 
the head in a second direction opposite to the first 
35 direction. 

17 . An information server system according to any 
one of claims 3-16 wherein said video and/or audio data are 
divided in a predetermined number of data groups, and the 



r 



wo 96/31057 



PCT/EP96/01412 



29 

video and/ or audio data are divided in T (T=2,3,4..) 
sentences, wherein T depends on the number of channels, 
wherein the predetermined number of data groups is recorded 
in the storage medium unit in such changed order that N 
5 (the) (N=l,2,3,4. .) data group of the last sentence of the 
video data appears after the N (the) data group of the first 
sentence and wherein said routing means deliver a continuous 
stream of video data to the end device by switching said 
data groups from the storage medium unit between virtual 
10 channels. 
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